package com.dongdong.frog;

import java.io.PrintStream;
import java.io.UnsupportedEncodingException;

public class FrogsJumpingStepsTest {


    public static void main(String[] args) {  //青蛙要跳到的台阶数

        try {   //防止控制台乱码
            System.setOut(new PrintStream(System.out, true, "UTF-8"));
        } catch (UnsupportedEncodingException e) {
            e.printStackTrace();
        }


        int n = 8; // 青蛙要跳到的台阶数
        int[] dp = new int[n + 1]; // 动态规划数组，dp[i]表示跳到第i阶的方法数 数组的长度从0开始计算
        dp[1] = 1; // 跳到第一阶有1种方法
        dp[2] = 2; // 跳到第二阶有2种方法

        // 填充dp数组，计算跳到第n阶的方法数
        for (int i = 3; i <= n; i++) {
            dp[i] = dp[i - 1] + dp[i - 2]; // 递推公式
        }

        // 输出结果
        System.out.println("青蛙跳到第" + n + "阶台阶的不同方法数有：" + dp[n]);
    }



}
